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(54) Information Routing 



(57) The invention provides an improved method 
and apparatus for information routing and sharing in 
multiple computer networks, which can facilitate auto- 
matic integration of diverse network and data systems. 
In an integrated data network comprising multiple com- 
puter systems, distinct information users and sources 
are treated as "Blocks" 1 . An Information Routing Layer 
3 coupled to the Blocks provides for the routing of infor- 



mation stored in the form of Datasets, which are combi- 
nations of field names, types, values and other compo- 
nents, from one Block 1 to another by a process of "In- 
formation Routing", such that an existing Dataset can 
be provided or an Aggregate Set can be constructed as 
required to meet an Information Request from a Block 
in the integrated data network without programmatic or 
specified workflow reference to other Blocks. 
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Description 

[0001] The present invention relates to processes and 
means by which multiple computers in networked sys- 
tems are enabled to make available and/or exchange 
information. The invention is particularly directed at pro- 
vision of an integrated system for access to and use of 
information by any one or more of multiple computer 
systems without requiring specifically programmed re- 
sponses or requests in or from the distinct systems. 
[0002] Enabling multiple computer systems to work 
effectively in sharing information and resources ac- 
counts for a substantial proportion (possibly 80%) of cur- 
rent work in the integration of computer systems. For 
example, a system in a retail bank may hold information 
relating to a customer's account, while quite a different 
system (such as a telephone switch) may hold more 
transient information regarding the source of origin of a 
customer's call. Making these separate systems work 
together (so as, say, to display the customer's account 
details on a screen using the telephone caller line ID as 
a key) presently involves using hardware and software 
to program each participating system to communicate 
specifically and directly with each other to achieve the 
desired result. The problem with this approach is that 
the complexity of the integration rises rapidly as the 
number of systems to be integrated increases. Further- 
more, the specific programming skills required may be- 
come difficult to acquire and retain as individual integrat- 
ed systems become older or even obsolete. 
[0003] Attempts to address these problems have led 
to the development of "Information Brokers" or "Mes- 
sage Oriented Middleware" which enable one system to 
connect to another, often via an intermediary hub. This 
offers a considerable improvement because each inte- 
grated system requires only to be connected to the hub 
rather than to each of the other systems involved in the 
integration. Furthermore, the complexities of ensuring 
that messages arrive in the correct order at the recipient 
system, the queuing of messages so that temporary un- 
availability does not affect the overall integration, and 
the distribution of messages to multiple "subscribing" 
systems can all be handled within the message oriented 
middleware. An example of an existing message queu- 
ing system is described in US Patent No. 4,333,144, en- 
titled "Task communicator for multiple computer sys- 
tem". 

[0004] One central problem with this approach, how- 
ever, is that each system, being an "end point" in the 
integration, needs to be specifically programmed in the 
light of the operations to be done preceding and subse- 
quent to the transmission of each message or batch of 
messages between systems. These operations have to 
be programmed in the light of and with knowledge of the 
equivalent operations of other integrated end points. As 
the number of integrated systems increases, this work 
becomes overwhelmingly complex. Automatic integra- 
tion - that is, enabling systems of all kinds to work to- 



gether without the need to explicitly program or re-pro- 
gram each system in every new case is not facilitated 
in this environment. 

[0005] The present invention provides an improved 
5 method and apparatus for information routing and shar- 
ing in multiple computer networks, which can facilitate 
automatic integration of diverse network and data sys- 
tems, and users and sources of information. 
[0006] In one aspect, the invention provides a method 
10 of facilitating the exchange and processing of informa- 
tion in and between a plurality of Blocks, each Block 
comprising an information-providing or information- 
processing element in an integrated data network, at 
least one Block having a requirement to receive infor- 
ms mation from one or more other Blocks, the method com- 
prising 

providing an Information Routing Layer to manage 
the exchange of information between Blocks and 
20 the fulfilment of a specific Information Request from 
a Block having a requirement to receive informa- 
tion; wherein 

each Block which can provide or process informa- 
tion on the network is registered at the Information 

25 Routing Layer; 

each unit of information is handled in the Informa- 
tion Routing Layer as a Field within a Dataset 
uniquely identified and associated with the Block 
first responsible for providing information in such 

30 Dataset; 

on receipt of an Information Request specifying at 
least one Field, the Information Routing Layer op- 
erates to match the or each requested Field with a 
Proper Set comprising a corresponding Field (or 

35 Fields) selected from an available Dataset or Data- 
sets. 

[0007] In a multiple computer system, distinct infor- 
mation users and sources may be considered as 

40 "Blocks" in an integrated data network. Such "Blocks" 
may therefore comprise an individual computer or trans- 
ducer or may comprise multiple devices or an entire lo- 
cal area network which can effectively function as an 
individual data user or source within the wider integrated 

45 data network. Depending upon circumstances, a Block 
may act as an information-providing or as an informa- 
tion-processing element, or as both. 
[0008] Preferably, where one or more Blocks have an 
information processing capability to produce one or 

50 more specified output Fields when provided with one or 
more specified input Fields, this capability is recorded 
in the Information Routing Layer in the form of an Ex- 
change Set for each Block with said capability specifying 
the input and the output Field(s) for each such Block, 

55 and the Information Routing Layer is adapted to form an 
Aggregate Set of one or more Fields from an available 
Dataset or Datasets with one or more of said Exchange 
Sets so as to enable the fulfilment of a specific Informa- 
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tion Request. 

[0009] An Information Routing Layer provides for the 
routing of information stored in the form of Datasets 
(combinations of field names, types, values and other 
components) from one Block to another by the process 5 
of "Information Routing", such that an existing Dataset 
can be provided or an Aggregate Set can be constructed 
using available Exchange Sets where appropriate to 
meet an Information Request from a Block in the inte- 
grated data network without programmatic or specified 
workflow reference to other Blocks. This latter feature, 
in particular, gives the present invention the advantages 
of straightforward scalability, resilience and generic ap- 
plicability. 

[0010] In a corresponding physical aspect, the inven- 
tion provides an Information Router for facilitating the 
exchange and processing of information in and between 
a plurality of Blocks, each Block comprising an informa- 
tion-providing or information-processing element in an 
integrated data network, at least one Block having a re- 
quirement to receive information from one or more other 
Blocks, the Information Router comprising one or more 
computer processor(s) programmed to manage the ex- 
change of information between Blocks and the fulfilment 
of a specific Information Request from a Block having a 
requirement to receive information; whereby each Block 
which can provide or process information on the network 
is registered by the Information Router; each unit of in- 
formation is handled processed by the Information Rout- 
er as a Field within a Dataset uniquely identified and 
associated with the Block first responsible for providing 
information in such Dataset; and whereby on receipt of 
an Information Request specifying at least one Field, the 
Information Router will operate to match the or each re- 
quested Field with a Proper Set comprising a corre- 
sponding Field (or Fields) selected from an available 
Dataset or Datasets. 

[0011] Preferably, where one or more Blocks has an 
information processing capability to produce one or 
more specified output Fields when provided with one or 
more specified input Fields, the Information Router is 
programmed to record such capability in the form of an 
Exchange Set for each Block with such capability spec- 
ifying the input and the output Field(s) for each such 
Block, and in operation to form an Aggregate Set of one 
or more Fields from an available Dataset or Datasets 
with one or more of said Exchange Sets so as to enable 
the fulfilment of a specific Information Request. 
[0012] The process of Information Routing for auto- 
mating the integration of diverse electronic and compu- 
ter components and systems, data users and sources 
may be performed by one or more specific hardware de- 
vices or a combination of hardware and software or by 
programmed instructions using conventional proces- 
sors to perform "Information Router" functions. The prin- 
cipal function of the Information Routing Layer is to en- 
able information from any Block to be made available to 
any other Block or to specified categories of other 



Blocks as appropriate. 

[0013] The Information Routing Layer provides the fa- 
cility for a Block to offer or convey information onto the 
network, to make requests for information, and to ex- 
change new information in return for existing informa- 
tion. 

[0014] Information Routing may take place at different 
levels in an integrated data network. For Blocks that be- 
long to a particular bounded infrastructure (a "District"), 
such as a local data network, within which Information 
Routing is required, a single Information Router can act 
as the intermediary substrate (real or virtual) by which 
information is routed. On a wider network, Blocks may 
themselves belong to separate Districts. In this case, 
each District may have its own Information Routing Lay- 
er, with an additional link provided between the individ- 
ual Districts to enable Information Routing at the District 
level. 

[0015] Information Routing may be implemented on 
top of conventional data network protocols, such as 
TCP/IP with or without a separate message passing and 
queuing facility at the underlying Data Routing level. In 
a preferred embodiment of the present invention, Infor- 
mation Routing is implemented at the application Layer 
7 of the OSI 7-layer data networking model. 
[001 6] Aspects of the invention will now be described 
in detail and by way of example with reference to the 
accompanying drawings, in which: 

Fig. 1 Is a block diagram illustrating the relative hi- 
erarchy of Data Routing level, Information Routing 
Level, Districts and Blocks in an integrated data net- 
work adapted to exploit the invention; 
Fig. 2 is a block diagram showing elements included 
in an example Dataset; 

Fig. 3 is a flow chart showing the basic processes 
involved in Information Routing according to the in- 
vention; 

Fig. 4 is a flow chart showing the processes in- 
volved in the formation of an aggregated Dataset; 
Figs. 5 to 8 illustrate the principal stages in applica- 
tion of the present invention to a telephone call-cen- 
tre environment; and 

Figs. 9 and 10 illustrate how the application of the 
invention as used in the call-centre example can au- 
tomatically adapt to the addition of a new informa- 
tion processing Block (a Call Logger) to the data 
network in that example. 

[001 7] Figure 1 illustrates key elements of an integrat- 
ed data network embodying features according to the 
present invention. The integrated network is divided into 
Blocks 1, which represent individual information- 
processing or information-providing elements (users 
and/or sources of information), in the network. As such, 
each Block represents an individual computer, a local 
network, a transducer or a combination of such entities 
which can act or be treated as a unitary "Block" within 
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the integrated data network. In Figure 1, two Blocks in 
each case form a local District 2 and information is rout- 
ed between Districts via the Information Routing Layer 
3, which connects them for that purpose. Data connec- 
tions between the Blocks 1, Districts 2 and Information 
Routing Layer 3 are provided by conventional wired or 
wireless connections. Additional Information Routing 
Layers (IRL) 3A (shown in dashed lines) could also op- 
tionally be provided at each District level to route infor- 
mation directly between Blocks in the same District. The 
Information Routing Layer 3 is implemented at in the ap- 
plication layer above the basic underlying data network 
layers 4 (in accord with the well-known OS 1 7-layer mod- 
el), where data is transferred using the conventional net- 
work protocols such as TCP-IP 
[0018] In the embodiment illustrated, the Information 
Routing function is implemented at network application 
level (as an "Information Router") and allows collections 
("Datasets") of units of information ("Fields") contributed 
by one or more applications, data users or sources 
("Blocks"), to be formed in order to satisfy the require- 
ments for inter-Block information sharing or exchange. 
Figure 2 illustrates diagrammatically the typical ele- 
ments which can be included within an example Data- 
set. Fields 1 to 'X' contain data which may be provided 
or processed by a Block. A Field is made up of at least 
an identifier ("Field Identifier") which will be unique with- 
in a Dataset, and a value ("Field Value"). The Field Value 
may be a traditional programmatic data type such as in- 
teger, float or string. It may also be a data type such as 
uniform resource locator, or a proprietary file format 
such as that for a commercial spreadsheet. A Field is 
always contained in a Dataset. A Dataset always has a 
unique label. 

[0019] A Dataset will also normally have one or more 
"Attributes" which can be used by the Information Rout- 
ing Layer for process management functions. Typically, 
"Attributes" may include the time of creation of the Da- 
taset, an identifier of the Block which first provided the 
Dataset and an indicator if the Dataset is in an extant 
Aggregate Set. 

[0020] Additionally, the Dataset may include details of 
the Field(s) supplied in response to one or more Infor- 
mation Requests. 

[0021] The Information Router provides a single pro- 
grammatic interface for the benefit of participating 
Blocks via a programming library or similar facility. The 
Information Router supports the basic operations spec- 
ified below which allow Blocks to make use of the Infor- 
mation Routing Layer for such purposes, in addition to 
conventional message queuing, publishing and sub- 
scription facilities. 

[0022] A Block makes information available for ac- 
cess by other Blocks in the integrated data network via 
the Information Routing Layer by providing specified in- 
formation in the form of a Field in a Dataset. A Block 
may create a new Dataset or add a new Field to an ex- 
isting Dataset. The Information Routing function applies 



a unique label to each new Dataset, and no other Block 
is able to use this label. Once such a label is generated, 
it is possible for the same Block to add another Field 
which can be attached to the same Dataset using the 

5 unique label as identifier. 

[0023] At any one time, therefore, there is a finite set 
of Fields associated with any extant Dataset. It is not 
possible to add a Field to a Dataset if the new Field has 
the same Field Identifier as an existing Field in that Da- 

10 taset. This is because the set of all Fields in any Dataset 
can not contain duplicate Field Identifiers (i.e. it must be 
a "Proper" set). The Information Router keeps track of 
existing Datasets. 

[0024] A Block which requires particular information 

15 can attempt to obtain such information, if available from 
a source on the integrated data network, by raising a 
uniquely labelled "Information Request" including a 
Proper Set of Field Identifiers corresponding to the in- 
formation being sought (the "Information Request Set"). 

20 The Information Request also includes an Attribute, 
identified as the "Information Request Value", which can 
be used by the system to prioritise fulfilment of that In- 
formation Request. The "Information Request Value" 
may be allocated by the Block raising the Request or by 

25 the Information Router, or may be predetermined. Once 
a Request has been raised, it is held at the Information 
Routing Layer until fulfilment or expiry. 
[0025] An Information Request is referred to as "Emp- 
ty" until the specified Fields have been supplied via the 

30 Information Router. On submission of an Information 
Request, any existing Dataset that has the required In- 
formation Request Set may release a copy of that set of 
Fields via the Information Routing Layer. 
[0026] The Information Router acts to ensure that re- 

35 gardless of how many existing Datasets may release the 
required Information Request Set, only one of these sets 
will be used to fulfil the Information Request. This oper- 
ation is done in accordance with rules applied by the 
Information Router. Once an Information Request has 

to been satisfied, the Fields in it can be made available to 
the Block that raised the Information Request via the In- 
formation Routing Layer. When this is done that Infor- 
mation Request is removed entirely from the system. 
[0027] In addition to supplying or requesting informa- 

45 tion directly, a Block may have the capacity to process 
information and thereby be able to provide specified 
Output Information in exchange for particular Input In- 
formation. 

[0028] If a Block has a capability to process informa- 
50 tion, it makes that capability known to other Blocks via 
the Information Routing Layer by raising a uniquely la- 
belled "Exchange Set" which includes two Proper Sets 
of Field Identifiers (the "Input Set" and the "Output Set"). 
The union of the Input Set and the Output Set must itself 
55 be a Proper Set. The Exchange Set includes an Attribute 
known as the Exchange Cost. The Exchange Cost is 
used by the Information Router as a selection parameter 
to determine the priority to be given to completing a par- 
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ticular Exchange Set and/or to determining which Data- 
set(s) are selected to participate in a given Exchange 
Set transaction. The Dataset which supplies a specified 
Input Set will receive, in Exchange, the specified Output 
set. 

[0029] Once an Exchange Set is created, any existing 
Dataset that holds the relevant Input Set may release a 
copy of that set of Fields via the Information Routing 
Layer. As for fulfilment of a direct Information Request, 
regardless of how many existing Datasets may be able 
to release the required Input Set, the Information Rout- 
ing Layer ensures that only one of these will be used to 
supply the Exchange Set. The Information Router will 
only act to supply Input Sets to empty Exchange Sets. 
Additionally, the Information Router will not permit any 
supplying Dataset to include a Field which is specified 
in the Output Set of the Exchange Set. (Otherwise, if the 
Output Set includes a Field already in the Dataset, the 
result would not be a Proper Set.) 
[0030] This supply of an Input Set is non-exclusive. 
For example, if a second Exchange Set exists with an 
identical Input Set, then a single existing Dataset hold- 
ing that Input Set can satisfy both Exchange Sets. 
Again, because the supplying Dataset will receive the 
Output Set from both such Exchange Sets, it can only 
be permitted to supply both Input Sets if the union of the 
Output Set from each Exchange Set would be a Proper 
Set, that is, if there is no Field Identifier common to both 
Output Sets. 

[0031] Once an Exchange Set holds the required In- 
put Set, the Fields in it are made available to the Block 
that raised the Exchange Set. This same Block is then 
required to provide the specified Output Set of Fields 
into that Exchange Set. When the Exchange Set re- 
ceives the Output Set, the Output Set Fields are at- 
tached to the original Dataset from which the Input Set 
was obtained and the Input Set Fields in the Exchange 
Set are emptied. 

[0032] The net effect of this process is that the original 
supplying Dataset increases, or aggregates, its set of 
Fields via the addition of those in the Output Set. The 
Exchange Set then reverts to its original empty state. 
This means that the Exchange Set is once more made 
available for use by the Information Router. By following 
this process, the Information Router can selectively cre- 
ate aggregated Dataset(s) to meet Information Re- 
quests which cannot otherwise be met directly from an 
original Dataset. 

[0033] Figure 3 is a flow chart illustrating the basic 
steps taken by the Information Router in the process of 
aggregation by matching Datasets with Exchange Sets 
and Information Requests. When an Information Re- 
quest (or Dataset Exchange) is accepted in step 100, 
then the Information Routing Layer decides whether an 
Aggregate Set can be formed in step 102. If so, then an 
Aggregate Set is formed in step 104. The combination 
of a Dataset, and a collection of zero or more Exchange 
Sets whose Output Sets form a Proper Set matching at 



least one Information Request is referred to as an Ag- 
gregate Set. The Information Router may use any ap- 
propriate selection technique to form such a combina- 
tion. For example, any appropriate known search algo- 
5 rithm may be used to identify the optimal original Data- 
set which when combined with zero or more Exchange 
Sets will form an Aggregate Set satisfying one or more 
Information Requests, The appropriate Fields are deliv- 
ered to Blocks in step 106. Finally, the status of all Da- 
10 tasets is updated in step 108. 

[0034] Figure 4 is a flow chart of the principal process 
steps for producing an Aggregate Set from a Dataset 
and using one or more Exchange Set to meet a specified 
Information Request. Step 200 the Information Routing 
15 Layer evaluates whether there is an outstanding Infor- 
mation Request which has not been met by an Aggre- 
gate Set. If so, then the Information Routing Layer re- 
views its store of Datasets in step 202 to see if one 
meets the Request but has not supplied the requested 
20 set of Fields. If so, then the Information Routing Layer 
causes the Aggregate Set to be formed in step 204 and 
delivered as above. If not, then the Information Routing 
Layer further evaluates in step 206 whether a Dataset 
could be subjected to a series of Exchanges in order the 
25 meet the Request. If so, then the Information Routing 
Layer causes the appropriate Exchanges to be execut- 
ed in order to form the Aggregate in step 208. 
[0035] The Information Router may cause many Ag- 
gregate Sets to form simultaneously in the Information 
30 Routing Layer within a District. 

[0036] The Information Router uses the specified In- 
formation Request Value and Exchange Set Cost(s) to 
determine whether a particular Request can or should 
be fulfilled appropriately by possible Exchanges. The In- 
35 formation Request Value and Exchange Set Cost(s) 
may be representative of monetary costs or other meas- 
ures of a critical resource, such as processor time or 
memory utilisation, which are relevant limiting factors in 
the circumstances. The Information Router uses these 
40 parameters (Attributes) to make operational decisions 
whether or not an Information Request can be met ef- 
fectively within the applicable resource constraints. 
[0037] Basically, the determining factor is that the total 
Exchange Set Costs in creating an Aggregate Set 
45 should not exceed the total Information Request Value 
(s) of the Information Request(s) which can be met by 
corresponding Aggregate Sets. 
[0038] The sum of the Exchange Set Costs required 
to enable any given Dataset to satisfy any given Infor- 
50 mation Request is referred to as the Aggregate Cost. If 
the Aggregate Cost of a possible aggregation of Ex- 
changes ("Exchange Route") is greater than the Infor- 
mation Request Value, then that Exchange Route can 
be discarded as ineligible. If the Aggregate Cost for one 
55 Dataset is lower than that for a different Dataset, then 
the one Dataset will be preferred by the Information 
Router as the starting point for a Aggregate Set. If one 
Aggregate Set satisfies several different Information 
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Requests, then that Aggregate Set will be preferred by 
the Information Router rather than having two or more 
separate Aggregate Sets satisfy those Information Re- 
quests, provided the Aggregate Cost of the one is less 
than the sum of the separate Aggregate Sets. 
[0039] If one Aggregate Set can satisfy one of several 
Information Requests with identical Information Re- 
quest Sets, then the Information Router can prioritise on 
the basis of maximising the margin between Value and 
Costs and act to satisfy first the Information Request 
whose Information Request Value less the correspond- 
ing Aggregate Cost is greatest. 
[0040] In the present example, the Values and Costs 
have been treated as Attributes of the Information Re- 
quest and Exchange Sets respectively. It will be appar- 
ent that the respective "values" or "costs" of fulfilling an 
Information Request could be predetermined or other- 
wise set by or for the Information Router, so that the In- 
formation Router might alternatively operate either by 
comparing an "Information Request Value" against 
(pre-)set costs or by comparing "Exchange Set Costs" 
against (pre-)set values. 

[0041] The Information Router is able to maintain a 
history of the elapsed time between the Input Set of a 
Exchange Set being collected, and the Output Set of the 
Exchange Set being produced. If one Block historically 
completes its associated Exchange Set more quickly 
than another, then this Exchange Set may be preferred 
by the Information Router over another Exchange Set 
(or Sets) which could be aggregated to meet a particular 
Information Request. 

[0042] The Information Routing Layer can impose a 
lifetime on Datasets, which may differ from District to 
District. For example, in a District supporting, say, a 
Computer Telephony system, a lifetime of a few minutes 
may be appropriate, whereas in a District dealing with 
historical customer records, a lifetime may be just that. 
Any Dataset older than its appropriate lifetime is "Ex- 
pired". An Expired Dataset will no longer be available 
from the Information Routing Layer. 
[0043] Any Dataset which has supplied all possible 
Proper subsets of the Fields attached to the Dataset is 
deemed "Expended". For example, a Dataset holding 
just one Field is expended as soon as that Field satisfies 
an Information Request. An Expended Dataset is re- 
moved entirely from the Information Routing Layer. It fol- 
lows that any other Information Request requiring the 
same Information Request Set can only have its request 
satisfied by another Dataset, if at all, and that any one 
Dataset (not being part of an active Aggregate Set) may 
satisfy not more than N(N+1)/2 Information Requests, 
where 'NT is the number of Fields in the Dataset. No Da- 
taset can be Expired or Expended if it is part of an extant 
Aggregate Set. 

[0044] A Block that has raised any Dataset, Informa- 
tion Request or Exchange Set can shatter it at any time 
by invoking a "Shatter" operation using the Dataset's 
unique label. This may be done, for example, if the orig- 



inating Block determines that the Dataset, Information 
Request or Exchange Set has been superseded or that 
one or more Fields are no longer valid. A Shattered Da- 
taset, Information Request or Exchange Set will no long- 

5 er be available from the Information Routing Layer. 
[0045] If a Block that has raised an Information Re- 
quest or an Exchange Set becomes disconnected from 
the Information Routing Layer for any reason, the Infor- 
mation Router may remove the consequent "Orphaned" 

10 Information Requests and Exchange Sets raised by that 
Block from the system regardless of the status of any 
Aggregate Sets comprising the relevant Exchange Sets 
or created to meet the relevant Information Requests. 
[0046] An application of the present invention in the 

15 practical situation of a miniature "call centre" with two 
staff will now be described with reference to Figures 5 
to 8 to demonstrate how the Information Routing func- 
tionality can bring three major advantages to a common 
integration problem faced by many organisations: 

20 

i) rapid, cheap "proof of concept" of an overall so- 
lution using simulation; 

ii) development of separated Blocks of functionality 
that neither communicate directly nor participate in 

25 a workflow that each Block (and therefore its pro- 
gramming team) needs to be aware of; and 

iii) the ability to add new business functionality with- 
out in any way changing or impacting on existing 
Blocks. 

30 

[0047] Figure 5 is a block diagram of a single "District" 
41 comprising four Blocks 43, 44, 45, 46, functionally 
overlying an Information Router/Information Routing 
Layer 42. Block 43 is a Telephony Switch - this is the 

35 hardware into which the outside telephone lines are con- 
nected and to which all the call centre staff ("Agents") 
are connected via a telephone handset in the usual 
manner. Block 44 is the Customer Database - this is the 
records system, which is able to look up and output cus- 

40 tomer details upon being given the telephone number 
from which the caller is ringing (using "CLI" or Caller Line 
Identification). Blocks 45 and 46 are Two Agent work- 
stations - these are the PCs or terminals (separate from 
the telephone handsets) in front of which the Agents are 

45 seated. 

[0048] In the Information Routing Layer 42, three Ex- 
change Sets 47 have been raised, one each by the Cus- 
tomer Database and the two Agent PC applications. 
These Exchange Sets are indicative of the information 
50 processing capabilities of the respective Blocks. As yet, 
no Datasets exist in the Information Routing Layer, nor 
any Information Requests. 

[0049] Figure 6 shows diagrammatically the changes 
which occur when a call arrives at the Telephony Switch 
55 43. The Telephony Switch 43 knows both the inward 
number dialled and the number from which the call orig- 
inated (using Calling Line Identification - CLI) and is able 
to create a new Dataset 48 initially comprising two 
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Fields, having Field Identifiers "PC1" and "CLP respec- 
tively, in the Information Routing Layer 42. 
[0050] In conjunction with the creation of this Dataset 
48, the Telephony Switch 43 also raises an Information 
Request 49 with a corresponding Information Request 
Set comprising the Field Identifiers "PCI" and "Done". 
This is essentially a request for confirmation that the 
new incoming call has been dealt with. Initially, this In- 
formation Request 49 cannot be satisfied, because no 
Dataset exists with both a "PC1" Field and a "Done" 
Field. However, once the Request 49 has been submit- 
ted and is pending response in the Information Routing 
Layer 42, the Telephony Switch 43 has no need to wait 
until a response is received, but is immediately freed to 
handle another incoming call should one arrive. 
[0051] There are then five Information Sets of various 
forms available for interaction via the Information Rout- 
ing Layer. Figure 7 illustrates how the Information Rout- 
er handles these Sets. Firstly, the Information Router 42 
determines that the Information Request 49 raised by 
the Telephony Switch 43 can be satisfied if the Dataset 
48 originally raised by the same Block 43 is matched up 
with two of the Exchange Sets 47 - one which delivers 
the "Details" Field as its Output Set (from the Database 
44) and another which delivers the "Done" Field as its 
Output Set (e.g. from Agent PC1, Block 45). 
[0052] The origins of the various Sets are unimportant 
as far as the Information Router is concerned. Its objec- 
tive is simply to find an effective aggregation to meet 
any pending Information Request. In the case shown in 
Figure 7,the Information Router 42 has chosen to ag- 
gregate two Exchange Sets 47 and the Dataset 48 with 
the Request 49 forming an Aggregate Set 50. 
[0053] The Information Router proceeds with the fol- 
lowing steps: 

(i) the "CLP Field is sent to the Customer Database 
44, which responds with the customer "Details" 
Field which is then attached to the relevant Ex- 
change Set 47. 

(ii) as this Field makes up the entire Output Set in 
that Exchange Set, the Information Router 42 
moves the Output Set into the Dataset 48 and the 
Input Set is cleared from that Exchange Set 47, 
leaving it empty once more. This means that the 
Customer Database 44 is immediately able to pro- 
vide another set of "Details" for exchange when the 
next call arrives. 

(iii) the "PC1", "Details" and "CLP Fields are now 
available from the Dataset 48 for the Agent PC1 . 

(iv) The Agent PC1 (Block 45) now has all the infor- 
mation required properly to conduct the call with the 
customer. The Agent PC1 can take as long as it 
likes to raise the "Done" Field once it is in receipt of 
its specified Input Set [PC1,CLI, Details] - this cor- 
responds to the Agent's telephone conversation 
taking as long as necessary. 

(v) When the call finishes, the Agent PC1 enters the 



"Done" Field into its Exchange Set 47. 
(vi) Since this Field makes up the entire Output Set, 
the Information Router 42 transfers the Output Set 
into the Dataset 48 and the Input Set information is 
5 cleared from the Exchange Set, leaving it Empty 
once more. This means that the Agent PC1 is im- 
mediately able to take and complete a new call us- 
ing its Exchange Set to record the relevant informa- 
tion. 

10 (vii) The "PC1 " and "Done" Fields are now available 
to satisfy the Information Request 49 originally 
raised by the Telephony Switch 43. 
(viii) Upon receipt of that satisfied Information Re- 
quest 49, the Telephony Switch 43 is able to close 
15 down the call to Agent PC1 . The satisfied Informa- 
tion Request 49, having been delivered to the Block 
43 that raised it, is also removed entirely from the 
Information Routing Layer 42. 

20 [0054] The Information Router 42 has now done its 
work and, as illustrated in Figure 8, the Information 
Routing Layer contains the original Exchange Sets in 
the same Empty state as in Stage 1 (Figure 5) with the 
addition of a Dataset 48, which has supplied an Infor- 

25 mation Request Set comprising the "PC1" Field and the 
"Done" Field. This Dataset 48 is not permitted to supply 
a further Information Request Set with the information 
in any Field already supplied in response to an identical, 
previous Information Request 49, so the continued 

30 availability of this Dataset 48 for other potential uses 
does not impact the handling of future calls. It may be 
that the Dataset 48 will expire (if this option is enabled 
within the Information Router 42). 
[0055] It is important to note that at no time is the order 

35 of operations (or "workflow") specified, nor is it neces- 
sary to programme for specific interactions between 
Blocks in the integrated data network. The Information 
Router 42 simply takes the information available from 
the various independent Blocks and allocates or distrib- 

40 utes that information to meet Information Requests from 
a Block. In a real-life environment (such as a call centre 
with hundreds of lines), using current processing tech- 
nology, the Information Router can readily process mul- 
tiple Information Requests and perform many aggrega- 

45 tions simultaneously. No Block itself need even be 
aware of the existence of any other particular Block. This 
is a significant advantage of the present invention, which 
enhances system flexibility. 

[0056] This flexibility is demonstrated in the example 
so illustrated in Figures 9 and 10, which illustrate how the 
District 41 from the previous example can bear the ad- 
dition of a new Call Logging Facility 51 without any 
changes whatever to the existing Blocks. This provides 
considerable potential for savings in the time and cost 
55 of implementation over existing methods and systems. 
[0057] In Figure 9 a new Block 51 , a Call Logger, has 
been added to log completed calls. It makes this function 
known to the Information Router 42 by raising an Infor- 
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mation Request 52 requesting the "CLI" Field and the 
"Done" Field. Whenever this Information Request 52 is 
satisfied and the requested information is delivered by 
the Information Routing Layer 42 to the Call Logger 51 , 
it stores the information in its Call Log database and will 5 
then raise a new Information Request. In the present 
example, as shown in Figure 10, the Information Router 
42 recognises that the initial Information Request 52 
from the Call Logger 51 can be met by supplying the 
"CLI" and "Done" Fields from the currently available Da- 10 
taset 48, which has not previously been used in re- 
sponse to such an Information Request. 
[0058] The Call Logger 51 can therefore operate at its 
own rate, fast or slow, without affecting its ability to log 
all the calls that occur - this is because even if new Da- is 
tasets with new "CLI" and "Done" Fields are raised fast- 
er than the Call Logger 51 can gather the relevant infor- 
mation with new Information Requests, the Information 
Routing Layer 42 will simply deliver that information 
from each new Dataset as and when a new Information 20 
Request is raised. 

[0059] It will be apparent that the Information Routing 
Layer according to the present invention may be imple- 
mented by distributed components of hardware and 
software or by a single device depending upon suitability 25 
for any particular application. The Fields, Attributes and 
supplied sets associated with a Dataset may therefore 
be held within a single device or distributed amongst 
more than one. This applies also to the storage and 
processing associated with Information Requests and 30 
Exchange Sets. 

Claims 

35 

1 . A method of facilitating the exchange and process- 
ing of information in and between a plurality of 
Blocks (43, 44, 45, 46), each Block comprising an 
information-providing or information-processing el- 
ement in an integrated data network, at least one 40 
Block having a requirement to receive information 
from one or more other Blocks, the method com- 
prising 

providing an Information Routing Layer (42) to 45 
manage the exchange of information between 
Blocks and the fulfilment of a specific Informa- 
tion Request (49) from a Block (43) having a 
requirement to receive information; wherein 
each Block (44, 45, 46) which can provide or so 
process information on the network is regis- 
tered at the Information Routing Layer (42); 
each unit of information is handled in the Infor- 
mation Routing Layer (42) as a Field within a 
Dataset (48) uniquely identified and associated 55 
with the Block first responsible for providing in- 
formation in such Dataset; 
on receipt of an Information Request (49) spec- 



ifying at least one Field, the Information Rout- 
ing Layer (42) operates to match the or each 
requested Field with a Proper Set comprising a 
corresponding Field (or Fields) selected from 
an available Dataset or Datasets. 

2. A method according to claim 1 , in which one or more 
Blocks (44, 45, 46) has an information processing 
capability to produce one or more specified output 
Fields when provided with one or more specified in- 
put Fields, this capability is recorded in the Informa- 
tion Routing Layer in the form of an Exchange Set 
(47) for each Block with said capability specifying 
the input and the output Field(s) for each such 
Block, and the Information Routing Layer is adapted 
to form an Aggregate Set (50) of one or more Fields 
from an available Dataset or Datasets with one or 
more of said Exchange Sets so as to enable the ful- 
filment of a specific Information Request. 

3. A method according to claim 1 or claim 2 in which 
the Information Request specifies an Information 
Request Value, and/or the or each Exchange Set 
specifies an Exchange Set Cost, each said Value 
and/or Cost being a representative measure of a 
critical resource which is relevant as a determining 
factor in the operation of the Information Routing 
Layer, and the Information Routing Layer uses the 
specified Information Request Value and/or Ex- 
change Set Cost(s) to determine whether a partic- 
ular Information Request can or should be fulfilled 
appropriately by possible Exchanges, within the ap- 
plicable resource constraints. 

4. An Information Router for facilitating the exchange 
and processing of information in and between a plu- 
rality of Blocks, each Block comprising an informa- 
tion-providing or information-processing element in 
an integrated data network, at least one Block hav- 
ing a requirement to receive information from one 
or more other Blocks, the Information Router com- 
prising one or more computer processor(s) pro- 
grammed to manage the exchange of information 
between Blocks and the fulfilment of a specific In- 
formation Request from a Block having a require- 
ment to receive information; whereby each Block 
which can provide or process information on the 
network is registered by the Information Router; 
each unit of information is handled processed by the 
Information Router as a Field within a Dataset 
uniquely identified and associated with the Block 
first responsible for providing information in such 
Dataset; and whereby on receipt of an Information 
Request specifying at least one Field, the Informa- 
tion Router will operate to match the or each re- 
quested Field with a Proper Set comprising a cor- 
responding Field (or Fields) selected from an avail- 
able Dataset or Datasets. 
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5. An Information Router according to claim 4, for use 
where one or more Blocks has an information 
processing capability to produce one or more spec- 
ified output Fields when provided with one or more 
specified input Fields, and wherein the Information 5 
Router is programmed to record such capability in 
the form of an Exchange Set for each Block with 
such capability specifying the input and the output 
Field(s) for each such Block, and in operation to 
form an Aggregate Set of one or more Fields from 
an available Dataset or Datasets with one or more 
of said Exchange Sets so as to enable the fulfilment 
of a specific Information Request. 

6. An Information Router according to claim 4 or claim 
5 programmed to use an Information Request Value 
when specified in an Information Request, and/or 
an Exchange Set Cost when specified in an Ex- 
change Set, each said Value and/or Cost being a 
representative measure of a critical resource which 
is relevant as a determining factor in the operation 
of the Information Router, and wherein, in opera- 
tion, the Information Router uses the specified In- 
formation Request Value and/or Exchange Set Cost 
(s) to determine whether a particular Information 
Request can or should be fulfilled appropriately by 
possible Exchanges, within the applicable resource 
constraints. 

7. An information routing system for an integrated data 
network, comprising a plurality of Blocks (44,45,46) 
each coupled to an Information Router (3), wherein 
each Block is registered in the Information Router, 
wherein at least one of the Blocks issues an Infor- 
mation Request (49), and wherein the Information 
Router is adapted to fulfil the Information Request 
by forming and exchanging a Proper Set on the ba- 
sis of information provided by and information proc- 
essed by the Blocks. 

8. An information routing system according to claim 7, 
wherein the Information Router processes each unit 
of information it handles as a Field within a Dataset, 
and wherein the Dataset is uniquely identified and 
associated with the Block first responsible for pro- 
viding such a Field, and whereby on receipt of the 
Information Request including a Field Identifier, the 
Information Router operates to match the or each 
requested Field with a Proper Set having at least 
one Field corresponding to the or each requested 
Field and selected from an available Dataset or Da- 
tasets. 

9. An information routing system according to claim 7 
or claim 8, wherein one or more Blocks has an in- 
formation processing capability to produce one or 
more specified output Fields when provided with 
one or more specified input Fields, and wherein the 



Information Router is programmed to record such 
capability in the form of an Exchange Set for each 
Block with such capability specifying the input and 
the output Field(s) for each such Block, and in op- 
eration to form an Aggregate Set of one or more 
Fields from an available Dataset or Datasets with 
one or more of said Exchange Sets so as to enable 
the fulfilment of a specific Information Request. 

10. An information routing system according to claim 9, 
wherein an Information Request specifies an Infor- 
mation Request Value, and/or an Exchange Set 
specifies an Exchange Set Cost, and the Informa- 
tion Router is programmed to use the Information 
Request Value and/or the Exchange Set Cost as a 
factor or factors in determining whether the Infor- 
mation Request can or should be fulfilled appropri- 
ately by a possible Exchange or Exchanges. 
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Figure 2 - Diagram of Example Dataset 



EP1 179 928 A2 



Information Router Main Loop 




Form Aggregate Set 



Deliver Fields 
to Blocks 



No 



Update Datasets 
Exchanges & Requests 



104 
106 

108 



Figure 3 • Example Information Router Main Loop 



Forming an Aggregate Set 



200 



204 



\ 



Form Aggregate Set to 
meet Request 



208 



\ 



C Start "*> 



Form Aggregate Set with 
appropriate Exchanges 




Figure 4 • Process Steps for Forming an Aggregate Set 
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Figure 6 - CTI Stage 2 
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Figure 7 -CTI Stage 3 
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Figure 9 - New Block 
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Figure 10 - New Information Request Set Satisfied 



